\documentclass{article}
\usepackage[frenchb]{babel}
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage{lettrine}
\usepackage{fullpage}
\usepackage{graphicx}
\usepackage{subfigure}
\usepackage{epsf}
\usepackage{url}

\bibliographystyle{alpha}

\title{\Huge{\bf{Scrabble en réseau}}}

\author{LARRIEU-ARGUILLE Pierre-Alexandre\\MESPLET Jérémy\\CAPELLE Thomas\\PELUARD Jérémie}
\date{\today}

\setcounter{secnumdepth}{4}
\setcounter{tocdepth}{3}

\begin{document}

\begin{figure}
\includegraphics[height=3cm, width=3cm]{bx1_logo.ps}
\end{figure}

\vspace{15cm}
\maketitle
\pagebreak
\tableofcontents
\pagebreak

\section {But du projet}
\lettrine[lines=1]{L}e but de ce projet est d'implémenter un jeu de Scrabble en réseau, jouable à plusieurs, ou contre l'ordinateur. Le programme sera indépendant du système d'exploitation.\\

\section {Etude de l'existant}
\subsection{\texttt{L'Officiel du jeu Scrabble}}
Ce projet va se baser sur le célèbre jeu de société le "Scrabble", dont l'objectif est de former des mots à l'aide de lettres, tirées aléatoirement, au nombre de 7, et d'engranger le maximum de points; chaque lettre (avec un total de 102 lettres sur une partie) apporte un nombre défini de points. Le jeu se déroule sur un plateau, découpé en cases (15*15), dont certaines apportent un bonus de points.\\
Chacune de ces règles devra être respectée afin de restituer un jeu le plus fidèle possible. Un multi-joueur sera nécéssaire afin de pouvoir jouer à plusieurs, ainsi que la gestion d'une "Intelligence" pour pouvoir jouer tout seul en simulant des joueurs.\\
Nous avons donc pour cela, effecté une recherche de l'existant, afin de déterminer ce qu'il était déjà possible de faire sans difficulté majeure, et ce qu'il nous serait possible d'ajouter à cet existant.

\subsection{\texttt{Des jeux existants}}
Un lien (\url{http://www.nongnu.org/eliot}), proposé par Mr. \texttt{Emmanuel Fleury}, nous montre un jeu de Scrabble implémenté en \texttt{C++}, utilisant \texttt{Qt} pour l'interface graphique, et un ensemble de fonctions permettant de réaliser le tirage au sort des lettres, la vérification de la validité d'un mot, le calcul des points selon le placement des lettres sur le plateau ...\\
D'autres jeux de Scrabble, programmés en différents langages, pour différentes plateformes, sont également existants sur le web, chacun proposant son lot de fonctionnalités. Dans notre cas, nous utiliserons le langage \texttt{Java}, car la portabilité y est très facile (c'est l'une des contraintes du projet), et de plus, nous devons utiliser des outils open source, ce qui est également le cas de Java. De plus, Java propose de nombreuses fonctions répondant à nos attentes, à savoir la gestions d'arbres binaires, de dictionnaires (très utile pour notre projet, afin d'avoir de bonnes performances), d'interface graphique (\texttt{Swing}), d'interface réseau (\texttt{Net}). L'utilisation de celles-ci nous permettra de nous concentrer sur des aspects plus spécifiques du projet, à savoir l'\texttt{Intelligence Artificielle}.

\subsection{\texttt{Des implémentations existantes}}
Au travers de ce qui a été recherché, nous avons pu trouver des implémentations pouvant correspondre à notre projet, notamment concernant la recherche d'un mot dans un dictionnaire, ou vérifier qu'un mot d'au maximum 7 lettres existe, ou encore trouver le mot qui rapport le plus de point connaissant la configuration du plateau (répartition courante des lettres).\\
En effet, une première vue du projet est la suivante:
\begin{itemize}
\item Board (représente le plateau de jeu, les bonus des cases, les cases occupées/innocupées)
\item Bag (représente le contenu du sac où sont tirées aléatoirement les lettres pour les joueurs)
\item Player (représente la structure du joueur, ainsi que les actions possibles)
\item AI (implémente les actions du joueur, comme la recherche d'un mot ...)
\\
\end{itemize}
Cette architecture pourra être reprise, et éventuellement complétée au besoin.

\pagebreak

\bibliography{biblio}
Les Documents cités :\cite{Fish01, Dico01, IA01, IA02, Romero2009, Sheppard2002, Delannoy2010, Sutton88learningto, Gordon94afaster, ReseauJava}.


%%\subsection{\texttt{}}

%%\subsubsection{\texttt{}}

%%\paragraph{\texttt{\\}}


\begin{itemize}
\item \texttt{}
\end{itemize}

\end {document}
